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(57) Abstract 

A modulation method generates a rate 16/17 (d 
0, G = 7/1 = 11) modulation code for transferring user 
digital data bytes having a three-way ECC interleave 
through a data transfer channel in accoixlance with the 
steps of: shuffling (1 12, 1 14) the user data bytes in order 
to rearrange an order of the bytes in a pz^etermined 
manner and putting out AiBi byte pairs, encoding (1 16) 
eight bits of the Ai bytes of the AiBi byte pairs in 
accordance with a predetermined rate 8/9 modulation 
code to produce nine code bits a0-a8, and interleaving 
(130) the nine code bits a0-a8 of each Ai byte with 
eight unencoded bits of each Bi byte in accordance witii 
a predetermined bitwise interleave pattern to generate 
the rate 16/17 modulation code. A preferred code and 
circuitry for die modulation method are also described. 



CONTnOLUFVECC 



102 



-106 



IM^n SERIAL TO PARALLEL 

t Z 



INTEnPACE 
CLOCK 



111 . 



112 



DATARANtXIVIIZER 



115:6) 



X 



no 



WRITE_ENABLE 



8^^ 



too 



118^ 
L/1 



MUX ^ 



[7:01 



MUX 



a/» ENCODE 



118 



t14 



120' 



^122 



D -oQ- D 



124 



128 



17 



WORD 
CLOCK 



BrrWISE INTERLEAVE 



PARALLEL TO SERIAL 



130 



131 



ENCODED WRITE 
DATA TO DISK 132 



FOR THE PURPOSES OF INFORMATION ONLY 



Codes used to identify States 
applications under the PCT. 



AM 


Aimenia 


AT 


Austria 


AU 


Australia 


BB 


Barbados 


BE 


Belgium 


BF 


Boikina Faso 


EG 


Bulgaria 


BJ 


Benin 


BR 


Brazil 


BY 


Belanis 


CA 


Canada 


CF 


Centra] African Rq)ublic 


C6 


Congo 


CH 


Switzerland 


CI 


Cdte d'lvoire 


CM 


Cameroon 


CN 


China 


CS 


Czechoslovakia 


CZ 


Czech Republic 


DE 


Germany 


DK 


Denmark 


EE 


Estonia 


ES 


Spain 


FI 


Finland 


FR 


Prance 


GA 


Gabon 



party to the PCT on the front pages 



GB 


United Kingdom 


GE 


Ge(n]gia 


GN 


Guinea 


GR 


Greece 


HU 


Hongary 


IB 


Ireland 


rr 


Italy 


jp 


Jspan 


KE 


Kenya 


KG 


Kyrgystan 


KP 


Democratic People's Republic 




of Koiea 


KR 


Republic of Kozea 


KZ 


Kazakhstan 


LI 


Liechtenstem 


LK 


Sri Lanka 


LR 


Liberia 


LT 


Lithuania 


LU 


Luxembourg 


LV 


Latvia 


MC 


Monaco 


MD 


Republic of Moldova 


MG 


Madagascar 


ML 


Mali 


MN 


Mongolia 


MR 


Mauritania 



pamphlets publishing international 



MW 


Malawi 


MX 


Mocioo 


NE 


Niger 


NL 


Netherlands 


NO 


Norway 


NZ 


New Zealand 


PL 


Poland 


PT 


Portugal 


RO 


Romania 


RU 


Russian Federation 


SD 


Sudan 


SE 


Sweden 


SG 


Singapore 


SI 


Slovenia 


SK 


Slovakia 


SN 


Senegal 


SZ 


Swaziland 


TD 


Chad 


TG 


Togo 


TJ 


Tajikistan 


TT 


Trinidad and Tobago 


UA 


Ukraine 


UG 


Uganda 


US 


United States of America 


UZ 


Uzbekistan 


VN 


Viet Nam 



wo 97/08836 



PCTAJS96/12970 



BIT-INTERLEAVED RATE 16/17 MODULATION CODE 
WITH THREE-WAY BYTE-INTERLEAVED ECC 

Field of the Invenrinn 
5 The present invention relates to channel modulation codes and methods. 

More particularly, die present invention relates to a rate 16/17 channel code 
compatible with lowered-overhead, three-way interleaved ECC. 

Background nf the Invention 
0 Modulation codes have been employed within magnetic recording 

channels in order to achieve a more even distribution of magnetic flux 
transitions within a data track in view of data patterns of particukir user 
information being encoded and recorded. In particular, run length limited 
(RLL) modulation codes have been employed within partial response 
5 signaling, maximum likelihood detection (PRML) data recording and playback 
channels, decision feedback equalization (DFE) channels, and fixed delay tree 
search (FDTS) channels. 

Partial response channels of interest for magnetic data storage devices 
include a (1-D) dicode channel, a PR4 (l-D^) channel and an EPR4 (1+D-d2- 
D3) channel. In these systems Viterbi detectors are frequently employed to 
achieve maximum likelihood detection of user data being played back from the 
recording medium. A modulation code for a PRML data recording and 
playback channel is selected to balance code efficiency against timing/gain loop 
reliability and Viterbi detector path memory. 

At die same time, error correction code (ECC) techniques are employed 
in order to detect, locate and correct error bursts within a data stream 
received as play back from the magnetic recording channel. In order to 
perform ECC, an encode process appends ECC remainder bytes to the 
unencoded data stream prior to encoding, preceding and recording. During 
playback, following postcoding, and modulation decoding the remainder bytes 
are checked in each ECC interleave for errors. If one or several burst errors 
are determined to be present, die remainder bytes are employed by ECC 
processes to locate and correct the error burst(s). The number of ECC 
remainder bytes is a function of the number of interleaves, the sector or block 
length, and of the robustness of the ECC process in locating and correcting 
multiple burst errors (errors spanning plural data interleaves). The interested 
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reader is referred to Peterson and Weldon, Error-Correcting Codes . Second 
Edition, The MIT Press, Cambridge, Massachusetts, © 1972, and also to 
commonly assigned U.S. Patent No. 5,241,546 to Peterson et al., entitled: 
"On-The-Fly Error Correction with Embedded Digital Controller", the 
5 disclosure thereof being incorporated herein by reference. This patent 
explains the division of a user data block of e.g. 512 bytes into three ECC 
interleaves, wherein interleaves 1 and 2 each contains e.g. 171 data bytes, and 
interleave 3 contains e.g. 170 data bytes. ECC interleave 1 includes e.g. bytes 
[1]. [4], [7], [10]. . .etc.; interleave 2 includes e.g. bytes [2], [5], [8], [11]. . 

1 0 .etc.; and, interleave 3 includes e.g. bytes [3], [6], [9], [12]. . .etc. In effect, 
each interleave becomes its own error correction channel having its own 
remainder bytes. By employing interleaves within the ECC process, the ECC 
symbol length is shortened (e.g. 512 bytes to 171 or 170 bytes), which in turn 
reduces the complexity of the error correction process, simplifies the 

1 5 implementing hardware/firmwarie, speeds up execution of corrections, and 
accommodates single burst error lengths of up to three bytes. 

For example. Fig. 1 illustrates a conventional PRML magnetic 
recording channel including ECC. A stream 12 of incoming user data bytes is 
2 0 subjected to ECC encoding within an ECC encoder 14 which appends 

remainder bytes for each interleave at the end of each data block. Cross-check 
bytes may also be appended by the ECC encoder 14 for purposes explained in 
commonly assigned U.S. Patent No. 5,422,895 issued on June 6, 1995, 
entitled: "Cross-Checking for On-The-Fly Reed Solomon Error Correction 

2 5 Code", the disclosure thereof being incorporated herein by reference. Each 

data block is then encoded in accwdance with desired modulation code, such 
as a rate 8/9 code, by an encoder 16. A precoder 18 then precedes the data in 
order to conform it to a predetermined spectrum, such as partial response, 
class IV (PR4) for example. The encoded and preceded blocks are then 

3 0 recorded by digital saturation recording <Mito a magnetic storage medium 20. 

During playback, analog data is low pass filtered and sampled by an 
analog to digital conversion process 22 and equalized to die PR4 spectrum by 
analog and/or digital fQtering 24. Because PR4 is present, the data is 
3 5 essentially interleaved, and a selector 26 directs equalized samples alternately 
to two Viterbi detectors 28 A and 28B. The Viterbi detectors perform 
maximum likelihood detection of the interleaved sample sequences, and a 
downstream selector 30 reassembles the detected binary values into code 

2 
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words which are then post-coded by a post-coder 32, and decoded by a 
decoder 34, and then checked in an ECC decoder 36 to see if any error bursts 
are present. If not, the decoded data bytes 38 are delivered to a requesting 
process. If one or more error bursts are detected, the ECC process 36 then 
5 begins a correction process not directly pertinent to the present invention. 
One example of a prior art magnetic recording and playback channel is 
provided in commonly assigned U.S. Patent No. 5,341,249 entitled: "Disk 
Drive Using PRML Sampling Data Detection with Digital Adaptive 
Equalization", the disclosure thereof being incorporated herein by reference. 

10 

The relevant technical literature provides examples of rate 8/9 (d=0, 
G=4/[=4) modulation codes, see e.g. U.S. Patent No. 4,707,681 and commonly 
assigned U.S. Patent No. 5,260,703. These patents describe the utility and 
advantages of rate 8/9 modulation codes within the field of magnetic 

1 5 recording. As the code rate approaches unity, the code is deemed to be more 
efficient, in that relatively fewer code characters are required to encode user 
data values. Thus, a rate 8/9 code is more efficient than a rate 2/3 code. 
Similarly, a rate 16/17 code is more efficient than a rate 8/9 code. For 
example, a rate 16/17 (=.941) modulation code achieves an approximately six 

2 0 percent (6%) increase in recording density over a standard rate 8/9 
modulation code. 

While rate 16/17 modulation codes are more efficient than rate 8/9 
modulation codes, some rate 16/17 modulation codes have certain drawbacks. 

2 5 For example, the reader is referred to conmionly assigned, copending U.S. 

Patent AppUcation Serial No. 08/497,182, filed on June 30, 1995, entitied: "A 
Rate 16/17 (d=0,G=6/I=7) Modulation Code" for a description of an improved 
mte 16/17 modulation code (this prior application is incorporated herein by 
reference). While this prior approach works very successfully, it requires a 

3 0 four- way ECC interleave, as compared to a three-way ECC interleave for a 

rate 8/9 (0,4/4) code. The four-way ECC interleave requirement somewhat 
negates the benefits of the improved rate 16/17 modulation code efficiency, 
because of the need for extra ECC remainder bytes which increases channel 
overhead by about one percent (1%). Also, four- way ECC interleave 
3 5 increases the ECC circuitry and expense of implementation. 

Since the Viterbi detectors 28A and 28B each include a path memory of 
predetermined length, every error event can corrupt more than one bit. With 
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a standard PR4 preceding and a PR4 Viterbi detector 28A or 28B, one error 
event will corrupt two bits, separated by some span of uncoirupted bits. 
Thus, when a bit becomes corrupted e.g. by misdetection within the Viterbi 
detector 28A or 28B, a whole codeword becomes corrupted, and if a bit error 
happened to straddle a codeword boundary, then two codewords would 
become corrupted. 

If a rate 16/17 block code is employed, as exemplified in Fig. 2, a single 
bit error could corrupt four bytes. So, if there were four bytes of a code 
word that were corrupted, and the four byte codeword spanned two ECC 
interleaves, the ECC correction process 36 would consider the single error 
event and its consequence in the Viterbi detector to constitute a double burst 
error, which is much more difficult to locate and correct than a single burst 
error. Thus, in selecting a suitable rate 16/17 modulation code, it is not 
reasonable to accept a consequence that a single bit corruption would lead to a 
corruption of a number of bytes spaiming error correction interleaves. 

Fig. 3 illustrates one known rate 16/17 modulation code which 
interleaves rate 8/9 (0,4/4) code bytes with unencoded bytes. One practical 
drawback of this code is that its characteristics are (0,12/8) meaning that while 
each interleave is 8 bits long, the maximum zero run length is 12 bits (clock 
cells or positions), a run length which is unduly long and may lead to loss of 
timing synchronization and phase lock by the sampling loop which controls 
tuning for taking the digital samples of the signal recovered from the 
magnetic medium. For example, in Fig. 3, if an unencoded data byte 
happened to be all zeros, and the last two bits of a leading code word were 
also zeros, and the first two bits of a trailing code word were zeros (both 
conditions being within the coding constraints of the rate 8/9 (0,4/4) 
modulation code), a maximum uninterrupted string of zeros would equal 12. 

Thus, a hitherto unsolved need has remamed for a rate 16/17 
modulation code having reasonable zero run-length properties and which 
enables use of three-way interleaved ECC. 



Sunnnarv of the Inven tion with Ohj^ ^tR 
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A general object of the present invention is to provide a new rate 16/17 
(d=0,G=7/I=l 1) modulation code overcoming limitations and drawbacks of 
the prior art. 

A more specific object of the present invention is to provide a rate 
16/17 modulation code employing bit- wise interleaving of code words and 
byte reordering in order to achieve reasonable ran-length properties while 
requiring only three-way interleaved ECC in a manner overcoming limitations 
and drawbacks of the prior art. 

Another object of the present invention is to provide a rate 16/17 
modulation code which linuts single bit errors to consequences approaching 
those occurring within a conventional rate 8/9 (0,4/4) modulation code in 
response to single bit errors* 

One more object of the present invention is to provide a rate 16/17 
modulation code which includes a rate 8/9 RLL(0,3) modulation codewords 
without interleave constraint which are bit-interleaved with uncoded bytes. 

20 In accordance with principles of the invention, a method for generating 

a rate 16/17 modulation code for transferring user digital data bytes having a 
three-way ECC interleave through a data transfer channel comprises the steps 
of: 

shuffling the user data bytes in order to rearrange an order of the bytes 
25 in a predetermined maimer and putting out AiBi byte pairs, 

encoding eight bits of the Ai bytes of the AiBi byte pairs in accordance 
with a predetermined rate 8/9 modulation code to produce nine code bits aO- 
a8, and 

interleaving the nine code bits a0-a8 of each Ai byte with eight 
3 0 unencoded bits of each Bi byte in accordance with a predetermined bitwise 
interleave pattem to generate the rate 16/17 modulation code. 

These and other objects, advantages, aspects and features of the 
present invention will be more fully understood and appreciated upon 
3 5 consideration of the following detailed description of a preferred embodiment, 
presented in conjunction with the accompanying drawings. 

Brief Description of the Drawings 
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Fig. 1 is a simplified block diagram of a conventional PRML magnetic 
recording and playback channel. 

5 

Fig. 2 is a diagram of a single error event which becomes propagated 
across multiple code words and ECC interleaves, thereby presenting a multiple 
burst error condition to an ECC process. 

1 0 Fig. 3 is a diagram of a prior rate 16/17 (0,12/8) modulation code 

having less than desirable zero run length properties. 

Fig. 4 is a set of graphs illustrating implementation of a rate 16/17 
modulation code in accordance with principles of the present invention. 

Fig. 5 is a block diagram of an encoding process for a magnetic 
recording channel incorporating principles of the present invention. 

Fig. 6 is a block diagram of a bitwise interleave process within the 

2 0 encoding process of Fig. 5 incorporating principles of the present invention. 

Fig. 7 is a block diagram of a decoding process for the magnetic 
recording channel illustrated in Fig. 5, incorporating principles of the present 
invention. 

.25 

Detailed Description of a Preferred Embodiment 

In order to understand the present invention, it should be appreciated 
tiiat die Viterbi detectors 28 A and 28B of Fig. 1 are actually two independent 

3 0 channels. Accordingly, if one of the Viterbi detectors 28 makes an error, it 

will occur in one channel, but not in botii channels. If, for example, all of die 
even bits were within one channel; and, all of tiie odd bits were in the otiier 
channel, then an error event occurring in the even bit stream in the one 
channel, even at a location straddling a codeword boundary, the data would 
3 5 only be corrupted in the even bit stream in the one chaimel, and not in the 
other channel. 
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Three fundamental steps are taken in order to realize a desired rate 
16/17 modulation code having reasonable zero run length properties as well as 
enabling use of three-way interleaved ECC. First, codewords are interleaved 
on a bit-by-bit ("bitwise") basis. Second, the codewords to be interleaved 
5 must have certain desired properties. Third, byte reordering is carried out. 

Once bitwise encoding is envisioned, the codewords must be chosen. 
One likely candidate is to interleave on a bitwise basis a codeword in 
accordance with the rate 879 RLL (0,4/4) code described in commonly 
1 0 assigned U.S. Patent No. 5,260,703 with an unencoded codeword (e.g. byte), 
which produces a new rate 16/17 modulation code. 

In the (0,4/4) code, the zero specifies the mmimum number of zeros 
(timing cells or units having no transition) between successive ones (cells 

1 5 having transitions), the first four specifies the maximum number of 

consecutive ones, and the second four specifies the maximum number of cells 
in an interleave. If A represents a bit of a rate 8/9 (0,4/4) codeword (nine 
bits) and U represents a bit of an unencoded codeword (eight bits), then graph 
A of Fig. 4 illustrates three bitwise interleaved codewords in accordance with 

20 the new rate 16/17 modulation code. 

It will be appreciated by those skilled in the art that only the global 
nmlengdi constraing of the original (0,4/4) code is significant in the new code 
illustrated in graph A of Fig. 4. Accordingly, an RLL (0,3) code may be 

2 5 employed with certain advantages. The (0,3) code benefits from a tighter 

global runlength constraint because the interleave constraint has been 
eluninated. Also, the (0,3) encoder/decoder is structurally simpler than the 
(0,4/4) encoder/decoder described in U.S. Patent No. 5,260,703 referenced 
above, and this increased simplicity will help to offset a modest increase in 

3 0 complexity caused by the new interleave/deinterleave circuit. 

One can assume that the worst-case runs of zeros occur when the 
unencoded words are always zero, i.e. U=0. Since at most only three 
consecutive bits within the encoded codeword (A bits) can be zero because of 
3 5 the maximum zero run length of three, the maximum global ran length of 
zeros for the new code is seven. This occurs when four unencoded zeros are 
interleaved with three encoded zeros, as shown in graph B of Fig. 4. The 
maximum ran of zeros in each interleave of the code is 11, which can occur 

7 
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when 8 unencoded zeros are concatenated witii three encoded zeros within the 
same interleave, also as graphed in graph B of Fig. 4. Thus, the new rate 
16/17 modulation code has the desirable properties of (d=0, G=7/I=ll). 

Bitwise interleaving is effective because errors normally do not occur 
simultaneously m both odd and even bit interleaves due to the fact that partial 
response, class IV (PR4) uses the two interleaved Viterbi detectors 28A and 
28B, shown in Fig. 1. Thus, the odd and even bitstteams are relatively 
independent. It would be very unlikely to have an error event which both 
straddled a codeword boundary and occurred simultaneously in both 
interleaves. In the unlikely event of a straddling event in both interleaves, 
four bytes would be corrupted. 

In order for the three-way interleaved ECC to work properly with the 
new rate 16/17 RLL(0,7/1 1) modulation code, the following steps are carried 
out in order to alternate between encoding (rate 8/9) die even and odd bytes 
and then bitwise interleaving bits into resultant codewords: 

1. Unencoded incoming user bytes Uq Ui U2 U3 U4 U5 U6 U7, ete. are 
shuffled to: 

Uo Ul U3 U2 U4 U5 U7 U6, etc. 
(This shuffle pattern applies to a three-way ECC interleave; a four-way ECC 
interleave will have a different shuffle pattem.) 

2. The shuffled bytes are then selectively encoded as follows: 

AO BolAi B1IIIA2 B2IA3 B3III. . where Ai represents rate 8/9 RLL 
(0,3) encoded bytes and wherein Bi represents unencoded bytes. 

3. The selectively encoded AiBi codewords are then bitwise interleaved into 
the following sequence: 

ababababababababalababababababababalababababababababala . . ., ete. 

It is to be understood that UQ, Ui, etc., is the sequence of user bytes from the 
controller! 02; Aq, Ai, etcl, are rate 8/9 RLL(0,3) encoded bytes from the 8/9 
encoder 116 and Bl, B2, etc., are unencoded user bytes, and pairs of the Ai3i 
bytes become bitwise interleaved within the bitwise interleave process 130, 
described below in connection with Fig. 5. 
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Typical byte error sequences resulting from a PR4 detection with a 
PW50/T < 2.2 (approx.) are BqAi, AqBi, A0B1A2, B1A2, and A1B2A3. An 
error sequence in codewords AqBo, AqBi, AiBi, and A2B2 are shown in 
graph C of Fig. 4. Thus, in graph C, if an error occurs at a last bit position in 
5 the AoBo codeword, and the Bl byte contains all zeros, it is possible that the 
error would propagate over the AlBi codeword to corrupt the first bit of the 
A2B2 codeword, at the locations shown by the two arrows in Fig. 4c. By 
inspecting the resulting decoded Ui sequence in each case, it can be seen that 
these error sequences never corrupt more than one byte per ECC interleave. 
1 0 One interesting error case is AiBi+l Ai+2, where ECC interleaves 0 and 2 are 
corrupted with errors Ai and Bi+i, and interleave 1 is corrupted with error 
Ai+2. However, in the less likely case of simultaneously corrupting both 
(Viterbi channel) interleaves, at worst case four bytes will become corrupted. 
In most cases only three bytes will be impacted. 

15 

Figs. 5 and 7 respectively illustrate pertinent portions of an encode path 
and a decode path within a PRML magnetic recording channel. While a disk 
channel is illustrated, a tape channel is readily within the contemplation of the 
present invention. User data bytes are received into a data controller 102 
2 0 from a source, such as a digital computer (not shown) to which the magnetic 
recording channel is operatively attached. During an encoding operation in 
which one or more blocks of user data bytes are to be recorded to a magnetic 
storage medium, such as a rotating magnetic disk 132, the controller 102 
passes the user bytes through an ECC encoder which appends e.g. ECC 

2 5 remainder bytes for each one of three ECC interleaves, and puts out each data 

block and its appended ECC remainder bytes as a stream of e.g. 4-bit nibbles 
which are accumulated in a serial to parallel converter 104 into e.g. 16 bit 
words. The accumulated words are clocked out of the converter 104 by an 
interface word clock asserted via a path 106. A data randomizer 108 then 

3 0 randomizes the user bytes in a one-to-one mapping in known fashion to 

remove recurrent data patterns and to present a more evenly randomized 
sequence to a subsequent encoding process. The data randomizer 108 is 
enabled by a WRITE_ENABLE control asserted over a path 1 10. 

3 5 The 16 bit word output from the data randomizer 108 is divided into 

two byte-wide paths, each of which is supplied as inputs to two multiplexers 
112 and 114 which together shuffle the bytes from UO Ul U2 U3, . . .etc., to 
UO Ul U3 U2, . . .etc., as explained above. Shuffled bytes selected by the 

9 
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multiplexer 1 12 are then sent through an 8/9 RLL (0,3) encoder 116 which 
encodes each 8-bit byte into nine bits which are put out as nine high order 
coded bits [8: 17] onto a path 118. Shuffled bytes selected by multiplexer 1 14 
are put out as eight low order unencoded bits onto the path 1 18. A byte 
shuffle control on a path 120 is provided for controlling the multiplexers 1 12 
and 114. The byte shuffle control is generated by a logic array comprising 
two D flip-flops 122 and 124, and a feedback inverter 126 connected as shown 
in Fig. 5. The registers 122 and 124 ate clocked by a word clock signal on a 
path 128, and are cleared by the write_enable signal on the path 1 10. 

The 17 bit shuffled word is then applied to a bitwise interleave circuit 
130, shown functionally in Fig. 6. The bitwise interleave circuit 130 
interleaves the bits of the incoming 17 bit word into bitwise interleaved 
codewords shown m graph A of Fig. 4. A parallel to serial converter 131 
then converts each bitwise interleaved codeword into a serial bit stream which 
is supplied via suitable write precompensation/driver/head select circuitry to a 
recording element 134 which writes the bit stream onto the magnetic storage 
medium, such as disk 132 via conventional current saturation recording 
technology. 

Turning to Fig. 7, during playback, the magnetic transducer element 
134 (which may mclude a magnetoresistive read element) reads a flux pattern 
representing the recorded bit stream. A preamplifier 136 preamplifies the 
analog signal. A sampler, such as an analog to digital converter 138 then 
synchronously samples the analog signal to produce a sequence of discrete 
samples. Equalization, e.g. to the PR4 spectrum, occurs either upstream of 
the sampler, or downstream of the sampler (or at both locations as taught in 
commonly assigned U.S. Patent No. 5,341,249 entitled: "Disk Drive Using 
PRML Sampling Data Detection with Digital Adaptive Equalization", the 
disclosure thereof being incorporated herein by reference). A digital 
equalizer 140, such as a FIR filter, is shown in Fig. 7. A Viterbi detector 142 
includes two internal Viterbi detectors, such as the detectors 28A and 28B as 
shown in Fig. 1. 

Following Viterbi detection and merging of the two Viterbi interleaves, 
a serial to parallel converter 144 converts the resultant data stream into 17 bit 
codewords. A bitwise de-interleave process 146 then follows as an inverse of 
the process of the bitwise interleave process 130. The resultant data words 
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comprise AiBi bytes in which the rate 8/9 encoded Ai bytes are then passed 
through an 8/9 decoder 150 while the unencoded Bi bytes are not decoded. 
The resultant 16 bit Ui and Ui+1 bytes are then deshuffled in a byte deshuffler 
152 which operates as an inverse of the byte shuffler 111, and they are then 
5 derandomized in a data derandomizer 154 which operates as an inverse of the 
data randomizer 108 to provide unscrambled user bytes. The user bytes are 
then converted into e.g. 4-bit nibbles within a parallel to serial converter 150 
and are fed back mto the controller 102 which includes an ECC decoder for 
recovering and checking the ECC remainder bytes appended for each of the 
1 0 three ECC interleaves. If no errors are discovered, the bytes are ready for 
delivery to the requesting process. 

Here follows a description in Verilog programming language of logic 
equations for unplementing the rate 8/9 (0,3) encoder 116 (in which a 
1 5 resultant block code does not include the following words: 111111111, 

101010101, 010101010, 001001001, 010010010, and wherein "&" =AND; "1" 
= OR; = XOR; and, "!" = NOT logical operations): 
input [7:0] inword; 
output [8:0] outword; 
20 wire bad,b0,bl,b2,b3,b4,d0,dl,e0,el; 

wire ml,m2,m3,m4,m5; 

assign bO = !(inword[0]linword[l]linword[2]linword[3]); 
assign bl = !(inword[l]linword[2]linword[3]linword[4]); 
assign b2 = !(inword[2]linword[3]linword[4]linword[5]); 

2 5 assign b3 = !(inword[3]linword[4]lmword[5]linword[6]); 

assign b4 = !(inword[4]linword[5]linword[6]linword[7]); 
assign bad = b0lbllb2lb3lb4; 
assign eO = inword[7]&bad; 
assign el = !inword[7]&bad; 

3 0 assign dO = inword[0]linword[l]; 

assign dl = !inword[0]&!inword[l]&!inword[2]&inword[3]; 

assign ml = inword[0]&inword[l]&inword[2]«feinword[3]&inword[4] 

&inword[5]&inword[6]&inword[7] ; 
assign m2 = inword[0]&!inword[l]&inword[2]&!inword[3] 
3 5 &inword[4]&!inword[5]&inword[6]&!inword[7]; 

assign m3 = !inword[0]&!inword[l]&!inword[2]&!inword[3] 

&!inword[4]&!inword[5]&!inword[6]&inword[7]; 
assign m4 = !inword[0]& !inword[l ]&inword[2]& !inword[3] 

1 1 
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& !mword[4]&in word[5] & !inword[6]& !in word[7] ; 
assign m5 = !inword[0]&inword[l]&!mword[2]&!inword[3] 

&!inword[4]&!inword[5]&!inword[6]&!inword[7]; 
assign outword[0] = (inword[0]l(!inword[l]&inword[2]&bad))'^ 

(m3lm4lm5); 

assign outword[l] = (inword[l]lbOI(!inword[0]&!inword[l]& 
!inword[2]&inword[3]&bad))^(m2lm4); 

assign outword[2] = ((bO&inword[5])l(inword[2] & (inward[0]l 
(inword[l]&!bad)l(inword[l]&bad&!inword[5])))l 
(!inword[0]&!inword[l]&(inword[2]l(inword[3] 
&!bad))))'^(m3lm4); 

assign outword[3] = ((dO&(inword[3]leO))l(!inword[0]&!inwoid[l] 

&inword[3]&(inword[2]lbadl(!bad&inword[7])))l 

(b0&inword[7]))'^(m2lm3im4); 
assign outword[4] = ((inword[4]&(!badlb0))l(el&(inwoid[0]l 

inword[l]))l(dl«febad))'^(m3lm4); 
assign outword[5] = ((inword[5] & (!badlinword[0]))lbOI 

( !inword[0] & !inword[l ]&inword[2]& 

!inword[7]&bad))'^(m2lin5); 
assign outword[6] = ((inword[6]&(!badlinword[0]linword[l]lb0))l 

(!inword[0]&!inword[l]&bad&(inword[2]&inword[7]l 

!inword[2]&inword[3])))'^(m2lm3lm4lm5); 
assign outword[7] = (inword[7]ldllbad)^(m2lm4); 
assign outword[8] = (!bad&!dl)'^(mllm2lm4). 

Here follows a description in the Verilog programming language of 
logic equations for implementing the rate 8/9 (0,3) block code decoder 150: 
input [8:0] inward; 
output [7:0] outword; 
wire cl,n,nl,n2,n3,n4,n5; 

assign cl = !inword[l]&inword[2]&!inword[4]&inword[5]; 
assign n = inword[0]&inword[l]&inword[4]&inword[5]& 

inword[7]& !inword[8]; 
assign nl = n & inword[2]&inword[3]&inword[6]; 
assign n2 = n & !inword[6]; 
assign n3 = n & inword[2]ife !inword[3] ; 
assign n4 = n & !inword[2]&inword[3]; 
assign n5 = n & !inword[2]&!inword[3]; 
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assign outword[0] = ((inword[0] & (inwor(i[8]l!(!mword[l]& 
inword[2]&(inword[5]linword[6]))))&!n) Inl In2; 
assign outword[l] = ((inword[l] & (inword[8]linword[0]l 

(!inword[5]&!(inword[4]&inword[3]&inword[6])))) 
5 &!n) InllnS; 

assign outword[2] = ((inword[2] & (inword[8]linword[0]l 
(inword[l]&!inword[5])))& !n) Inl In2ln4; 

assign outword[3] = (((inword[3] & (inword[8]l(inword[0]& 
(inword[4]linword[2]&(inword[5]linword[6]))))))l 
1 0 (!inword[0]&!inword[8]& (!inword[l]&inword[2]l 

inword[l]&!inword[5]&inword[3]&inword[4])))&!n) Inl ; 

assign outword[4] = ((inword[4] & (inword[8]l(!inword[0]& 

((!inword[l]&inword[2]))l(inword[l]&inword[5]))))) 
&!n) Inlln2; 

1 5 assign outword[5] = ((inword[5] & (inword[8]l(!inword[0]&!inword[l] 

&inword[2])l(inword[0]&!cll(!inword[0]&inword[l] 
&inword[2])))&!n) Inlln4; 
assign outword[6] = ((inword[6] & (inword[8]l(!inword[0]&!inword[l] 
«&inword[2])l(inword[0]&!(!inword[l]&inword[2]))l 

2 0 (!inword[0]&inword[l]&!(!inword[5]&inword[4] 

&inword[3]))))&!n) Inlln2; 
assign outword[7] = (((inword[7] & (inword[8]l(inword[3]& 

!inword[0]«&:((inword[l]&inword[5])l(!inword[l]& 
inword[2])))))l(!iiiword[8] & !inword[4]&((!inword[0] 

2 5 &inword[l]&!inword[5])l(inword[0i& !(inword[2]& 

inword[5])))))&!n) Inlln3. 

Having thus described an embodiment of the invention, it will now be 
appreciated that the objects of the invention have been fully achieved, and it 

3 0 will be understood by tiiose skilled in the art that many changes in 

construction and widely differing embodiments and applications of the 
invention will suggest themselves without departing from die spirit and scope 
of the invention. The disclosure and the description herein are purely 
illustrative and are not intended to be in any sense limiting. 
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1. A method for generating a rate 16/17 modulation code for 
transferring user digital data bytes having a three-way ECC interleave through 
a data transfer channel comprising the steps of: 

shuffling the user data bytes in order to rearrange an order of the bytes 
in a predetermined manner and putting out AiBi byte pairs, 

encoding eight bits of the Al bytes of the AiBi byte pairs in accordance 
with a predetermined rate 8/9 modulation code to produce nine code bits aO- 
a8, and 

interleaving the nine code bits aO-aS of each Ai byte with eight 
unencoded bits of each Bi byte in accordance with a predetermined bitwise 
interleave pattern to generate the rate 16/17 modulation code. 

2. The method set forth in claim 1 comprising the further steps of: 
converting the generated rate 16/17 modulation code into a serial bit stream 
and recording the serial bit stream upon a magnetic data storage medium. 

3. The method set forth in claim 1 comprising the further step of 
randomizing the bits of the user data bytes in a known manner before the 
shuffling step. 

4. The method set forth in claim 1 wherein the encoding step comprises 
the step of encoding the Ai bytes with a rate 8/9 RLL(0,3) modulation code 
without including an interleave constraint. 

5. The method set forth in claim 2 comprising the following additional 

steps: 

playing back the recorded serial bit stream from the magnetic data 
storage medium to recover recorded information, 

equalizing the recorded information to a predetermined partial response 
spectrum, 

synchronously sampling the recorded information to produce 
synchronous samples, 

passing the synchronous samples through two interleave Viterbi 
detectors to provide maximum likelihood estimates of the recorded 
information and merging the maximum likelihood estimates into recovered 
codewords, 

bitwise deinterleaving the recovered codewords inversely of the bitwise 
interleaving step to produce AiBi recovered byte pairs, 
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decoding the recovered Ai bytes of each byte pair in accordance with an 
inverse of the rate 8/9 modulation code to provided decoded Ai bytes, 

deshuffling die AiBi decoded byte pairs in accordance with an inverse 
of the step of rearranging an order of the bytes in a predetermined manner, to 
5 provide recovered bytes. 

6. The method set forth in claim 5 comprising the further step of 
passing the recovered bytes through a three-way interleaved ECC to recover 
and check appended ECC remainder bytes to determine if any errors are 

1 0 present in the recovered bytes. 

7. The method set forth in claim 3 comprising the further steps of: 
playing back the recorded serial bit stream from the magnetic data 

storage medium to recover recorded information, 

1 5 equalizing the recorded information to a predetermined partial response 

spectrum, 

synchronously sampling the recorded information to produce 
synchronous samples, 

passing the synchronous samples through two interleave Viterbi 
2 0 detectors to provide maximum likelihood estimates of the recorded 

information and merging the maximum likelihood estimates into recovered 
codewords, 

bitwise deinterleaving the recovered codewords inversely of the bitwise 
interleaving step to produce AiBi recovered byte pairs, 

2 5 decoding the recovered Ai bytes of each byte pair in accordance with an 

inverse of the rate 8/9 modulation code to provided decoded Ai bytes, 

deshuffling the AiBi decoded byte pairs in accordance with an inverse 
of the step of rearranging an order of the bytes in a predetermined manner, 
and 

3 0 derandomizing inversely of the known randomization manner the 

deshuffled and decoded AiBi byte pairs , to provide recovered bytes. 

8. The method set forth in claim 7 comprising the further step of 
passing the recovered bytes through a three-way interleaved ECC to recover 

3 5 and check appended ECC remainder bytes to determine if any errors are 
present in the recovered bytes. 
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9. A rate 16/17 (d=0,G=7/I=12) modulation code for a magnetic 
recording channel comprising a bitwise interleave sequence: 

ababababababababalababababababababalababababa , where "a" represents a 

bit position within a rate 8/9 (d=0,k=3) ran length limited nine-bit code word 
encoded from a data byte Ai, where "b" represents a bit position within an 
unencoded eight-bit data byte Bi, and where data bytes Ai and Bi have been 
reordered from an original incoming byte order. 

10. A modulation code encoder for generating a rate 16/17 modulation 
code for transferring user digital data bytes having a three-way ECC 
interleave through a data transfer channel comprising: 

a shuffler for shuffling the user data bytes in order to rearrange an 
order of the bytes in a predetermined manner and for putting out AiBi byte 
pairs, 

a byte encoder for encoding eight bits of the Ai bytes of the AiBi byte 
pairs in accordance with a predetermined rate 8/9 modulation code to produce 
nine code bits aO-a8, and 

an interleave circuit for interleaving the nine code bits aO-a8 of each Ai 
byte with eight unencoded bits of each Bi byte in accordance with a 
predetermined bitwise interleave pattern to generate the rate 16/17 modulation 
code. 

11. The modulation code encoder set forth in claim 10 further 
comprising: 

a parallel to serial converter for converting the generated rate 16/17 
modulation code into a serial bit stream and a recording channel for recording 
the serial bit stream upon a magnetic data storage medium. 

12. The modulation encoder set forth in claim 10 frirther comprising a 
data randomizer for randomizing the bits of the user data bytes before the 
shuffler to randomize the data patterns of the user data bytes in a known 
manner. 

13. The modulation encoder set forth in claim 10 wherein the byte 
encoder encodes the Ai bytes in accordance with a rate 8/9 RLL(0,3) 
modulation code. 
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14. The modulation encoder set forth in claim 10 further comprising a 
modulation decoder connected to the recording channel for playing back the 
recorded serial bit stream from the magnetic data storage medimn to recover 
recorded information, 

5 an equalizer circuit for equalizing the recorded information to a 

predetermined partial response spectrum, 

a synchronous sampler for synchronously sampling the recorded 
information to produce synchronous samples, 

two interleave Viterbi detectors through which the synchronous samples 
10 are passed in order to provide maximum likelihood estimates of the recorded 
information and merging the maximum likelihood estimates into recovered 
codewords, 

a deinterleaving circuit for bitwise deinterleaving the recovered 
codewords inversely of the bitwise interleaving function performed by the 
1 5 interleaver to produce AiBi recovered byte pairs, 

a decoder for decoding the recovered Ai bytes of each byte pair in 
accordance with an inverse of the rate 8/9 modulation code to provided 
decoded Ai bytes, 

a deshuffler for deshuffling the AiBi decoded byte pairs in accordance 
2 0 with an inverse of the step of rearranging an order of the bytes in a 
predetermined manner, to provide recovered bytes. 

15. The circuit set forth in claim 13 further comprising a three-way 
interleaved ECC through which tiie recovered bytes are passed in order to 

2 5 recover and check appended ECC remainder bytes to determine if any errors 

are present in the recovered bytes. 

16. The circuit set forth in claim 10 wherein the shuffler circuit 

shuffles incoming user bytes Uo Ul U2 U3 U4 U5 U6 U7, . . ., to: 

3 0 Uo Ul Us U2 U4 U5 U7 U6,. . wherein the encoder selectively encodes 

shuffled bytes into codewords: Ao BqIAi B1IIIA2 B2IA3 B3IIL . ., where Ai 
represents nine-bit rate 8/9 RLL (d=0,k=3) encoded symbols and wherein Bi 
represents unencoded bytes, and wherein the interleave circuit bitwise 
interleaves the codewords into the following sequence: 
3 5 ababababababababalababababababababalababababababababala . . ., where 

"a" represents a bit position within an encoded nine-bit symbol Ai, and where 
"b" represents a bit position within an unencoded eight-bit data byte Bi. 
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